package net.qhzw.vip.qiyu.timer;

import java.util.*;

public class CompareList {

    //方法主要用于返回list1中有的数据，而list2没有的
    //当list1和list2数据相同时返回空的list
    public static List<String> getDelOrAdd(List<String> list1, List<String> list2) {
        //空间换时间 降低时间复杂度
        Map<String, String> tempMap = new HashMap<>();
        for (String str : list2) {
            tempMap.put(str, str);
        }
        //LinkedList 频繁添加删除 也可以ArrayList容量初始化为List1.size(),防止数据量过大时频繁扩容以及数组复制
        List<String> resList = new LinkedList<>();
        for (String str : list1) {
            if (!tempMap.containsKey(str)) {
                resList.add(str);
            }
        }
        return resList;
    }

    public static void main(String[] args) {
        //返回list1中有但list2中没有的数据
        ArrayList<String> list1 = new ArrayList<>();
        ArrayList<String> list2 = new ArrayList<>();

        list1.add("刘备");
        list1.add("张飞");
        list1.add("关羽");

        list2.add("刘备");
        list2.add("曹操");
        list2.add("关羽");

        List<String> result = getDelOrAdd(list1, list2);
        System.out.println(result);

        List<String> result2 = getDelOrAdd(list2, list1);
        System.out.println(result2);

        //当list1和list2数据相同时返回空的list
        ArrayList<String> list3 = new ArrayList<>();
        ArrayList<String> list4 = new ArrayList<>();
        list3.add("刘备");
        list3.add("赵云");
        list4.add("刘备");
        list4.add("赵云");

        List<String> result3 = getDelOrAdd(list3, list4);
        System.out.println(result3);

        List<String> result4 = getDelOrAdd(list4, list3);
        System.out.println(result4);
    }

}
